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Abstract. We define the excedance number on the complex re- 
flection groups and compute its multidistribution with the number 
of fixed points on the set of involutions in these groups. We use 
some recurrence formulas and generating functions manipulations 
to obtain our results. 

1. Introduction 

Let V be a complex vector space of dimension n. A pseudo-reflection 
on V is a linear transformation on V of finite order which fixes a hy- 
perplane in V pointwise. A complex reflection group on V is a finite 
subgroup W of GL(V) generated by pseudo-reflections. 

Irreducible finite complex reflection groups have been classified by 
Shephard-Todd [3]. In particular, there is a single infinite family of 
groups and exactly 34 other "exceptional" complex reflection groups. 
The infinite family G> iPjn , where r,p,n are positive integers with p\r, 
consists of the groups ofnxn matrices such that: 

(1) The entries are either or r th roots of unity; 

(2) There is exactly one nonzero entry in each row and each column; 

(3) The (r/p) th power of the product of the nonzero entries is 1. 

If p — 1 then we get the colored permutation group: G r ^ n = G>,i,n- 
It consists of all permutations of the set 

S = {l,...,n,l,...,n,...,l^ 1 ],...,^- 1 ]} 



satisfying Tc(i) = 7r(i) . 

The classical Weyl groups appear as special cases: Gx >1>n = S n the 
symmetric group, G 2 ,i,n = B n the hyperoctahedral group, and G 2t 2,n = 
D n , the group of even-signed permutations. 

In S n one can define the following well-known parameters: Given 
a G S n , i G [n] is an excedance of a if and only if a(i) > i. The number 
of excedances is denoted by exc(a). Another natural parameter on S n 
is the number of fixed points, denoted by fix(a). 
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We say that a permutation tt e G rjPjU is an involution if tt 2 = 1. Let 
Ir,p,n be the set of involutions in the complex reflection group G r ^ n . 

In this paper we are interested in computing the number of involu- 
tions having specific numbers of fixed points and excedances. We do 
this by producing recurrence formulas, and computing them explicitly 
by the corresponding generating functions. 

Here are our main results: 

Theorem 1.1. (See Corollaries\5.4\ [3731 and [57b)). 



'1) The number of involutions tt e G>,p, n where r is odd and p\r 
with exc Ch (ir) = m is: 



Y(n-iv( n V-r j 

^ v JJ \n-j, n-j, n-2k, 2k - 2n + 2j J v 2 ; 

— 2 

(2) The number of involutions tt 6 G r>p>n where r is even and p\ 
with exc clr (7r) = m is: 



2 



, , , n \ , r , k 

k\ 



k, k, n-2kj y 2' 



where k = —. 



Theorem 1.2. (See corollary \5.10\) . 

The number of involutions tt G G r>Ptn (r is even, p )(~) with exc Glr (7r) 
m is: 

( TT). \ I / 

n 



2f V?, n-2f 



{r + 1)' 



This paper is organized as follows. In Section El we recall some 
properties of G rtP>n . In Section [3] we define some parameters on G r;n 
and hence also on G r)Ptn . In Section H] we classify the involutions of 
G> jn and G> iPi „ and finally in Section we compute the corresponding 
recurrence and explicit formulas. 



2. Preliminaries 
2.1. Complex reflection groups. 

Definition 2.1. Let r and n be positive integers. The group of colored 
permutations of n digits with r colors is the wreath product 

G r ,n = I S n = Z r X S n , 
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consisting of all the pairs (z, r) where z is an n-tuple of integers between 
and r — 1 and r G S n . The multiplication is defined by the following 
rule: For z = (zi, z n ) and 2/ = (z[, z^) 

(Z, r) • (2', r') = ((Z! + 4-1(1), Z n + <-!(„)), 7" 7-') 

(here + is taken modulo r). 

We use some conventions along this paper. For an element 71 = 
(z, t) G G r ^ n with z = (z±, z n ) we write Zi(n) = z^. For 7r = (z, r), we 
denote |vr| = (0,r), (0 G ZpJ. An element (z,t) = ((1,0,3,2), (2, 1,4,3)) G 

will be written as (2143). 

A much more natural way to present G r>n is the following: Consider 
the alphabet S = {1, . . . , n, 1, . . . , n, . . . , l^ -1 !, . . . , n^ -1 '} as the set [n] 
colored by the colors 0, . . . , r — 1. Then, an element of G> jn is a colored 
permutation, i.e. a bijection 7r : S — » S such that 7r(z) = 7r(z). 

For each p\r we define the complex reflection group: 

(2.1) G riPin := {g G G rin | csum((yf) = modp}. 

where 

n 

csum(a) = 2_.Zi(a). 
i=i 

3. Statistics on GV jn and its subgroups 

In this section we define some parameters on G> >n . G r>Ptn inherits all 
of them. Given any ordered alphabet S', we recall the definition of the 
excedance set of a permutation it on £' : 

Exc(vr) = {i G E' I vr(z) > z} 

and the excedance number is defined to be exc(7r) = |Exc(7r)|. 

Definition 3.1. We define the color order on the set: 

S = {l,...,n,l,...,n,...,l^ 1 ],...,n['- 1 ]} 

by 

llr-l] < . . . < n [r-l] < l[r-2] < 2 [r-2] < . . . < n [r-2] <...<!<...<„. 

We note that there are some other possible ways of defining orders 
on E, some of them lead to other versions of the excedance number, 
see for example pD|. 
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Example 3.2. Given the color order: 

I<I<§<1<2<3<1<2<3, 
we write o = (312) G G 3j3 in an extended form: 

fl 2312312 3\ 
v 3l23l23l2y 

and calculate: Exc(a) = {1, 2, 3, 1, 3, 1} and exc(cr) = 6. 

Before defining the excedance number, we have to introduce some 
notions. 

Let a G G r>n . We define: 

n 

csum(o-) = Zj(a) 
i=i 

Exca(o-) — {i G [n — 1] | a(i) > i} 
where the comparison is with respect to the color order. 

excA(o-) = |Excyi(cr)| 

Example 3.3. Take a = (1342) G (^3,4. Then csum(cx) = 4, Exca(o") = 
{3} and hence exc^c) = 1. 

Let a G G r ^ n . Recall that for o = (z, r) G G rjTl , \a\ is the permutation 
of [n] satisfying \o~\(i) = For example, if a = (2314) then |a| = 

(2314). 

Now we can define the colored excedance number for G r>n . 
Definition 3.4. Define: 

exc clr (o") = r ■ exc^o") + csum(a) 

One can view exc clr (cr) in a different way (see pQ): 

Lemma 3.5. Let a G G>,n- Consider the set S ordered by the color 
order. Then 

exc(cr) = exc clr (cr). 
We say that i G [n] is an absolute fixed point of a G G T ^ n if \a(i)\ = i. 
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4. Involutions in G 



As was already mentioned, we say that a is an involution if a 2 = 1. 

In this section we classify the involutions of G r ^ n . Note that each 
involution of G>,p,n can be decomposed into a product of 'atomic' invo- 
lutions of two types: absolute fixed points and 2-cycles. 

We start with the absolute fixed points. In the case p — 1, i.e. 

we split into two subcases according to the parity of r. 
In the case of even r, an absolute fixed point can be one of the following 

two kinds: ir(i) = i or = iW. If r is odd, an absolute fixed point 
can be only of the first kind. 

If p > 1 and r is odd, we have the same absolute fixed points as in 
the case p — 1. On the other hand, if r is even, then we have to split 
again into two subcases. If then the absolute fixed points in I r , P , n 
are exactly as those of I r ,i, n - If pjf^ t nen an element of with an odd 

number of fixed points of the form ir(i) = iW is not an element of I r , P , n 
and thus the only absolute fixed points are of the form ir(i) = i or pairs 

of absolute fixed points of the form: ir(i) = J^; = jM. 

In all cases, the 2-cycles have the form = j^; = i^ r ~ k ^ where 
< k < r - 1. 

We conclude this section with an example: 

Example 4.1. Let r = 18,p = 6,n = 7 and let 



5. Recurrence and explicit formulas 
In this section, we compute recurrence and explicit formulas for 




1 2 3 4 5 6 

12] 3 2 4^1 5^ 6 





fixed points: y q J > ^ e 
and the following two 2- 




for all r and p where p\r. 
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5.1. Recurrence formulas for G rj7l = G r ,i,n- Let tt be any colored 
involution in I r>n = I r> i tn . Then we have either 7r(n) = or ir(n) = 
with k < n. 

If 7r(n) = n^, then we divide into two subcases according to the 
parity of r, as we have seen in Section HI If r is even we have j = or 
j — \- If r is odd then j = 0. 

For tt E I r ,i,n sucn that 7r(n) = mP\ define tt' E I r ,i,n-i by ignoring 
the last digit of tt. For tt E I r ,i, n with ir(n) = and ir(k) = n)- r ~^, 
define tt" E J ri i jra _2 in the following way: Write tt in its complete nota- 
tion, i.e. as a matrix of two rows, as in Example I4.ll The first row of 
tt" is (1, 2, n — 2) while the second row is obtained from the second 
row of 7r by ignoring the digits n and k and the other digits are placed 
in an order preserving way with respect to the second row of tt. Here 
is an explicit formula for the map tt i— ► tt". 

1 < i < k and tt(i) < k 

1 < i < k and iv(i) > k 

k < i < n and < k 

k < i < n and tt(i) > k 

Note that the map tt i— > tt' is a bijection from the set 

{tt E I r ,i, n | ix{n) = n^} (j fixed) 

to ir,i,n-i5 while tt i — > tt" is a bijection from the set {tt E I r ,i, n I 7r(n) = 
k^} (j fixed) to I r ,i, n -2- 

For any r, if 7r(n) = n"' then: 

fix(7r) = fix(vr') + 1, 

excA(vr) = excA(vr'), 
csum(7r) = csum(7r') + j. 
If 7r(n) = t'^, then the parameters satisfy 

fix(7r) = fix(7r"), 
exc j4 (vr) = exc A (Tr") + 8 jj0 , 
csum(7r) = csum(7r") + r(l — Sj t o). 
where 5ij is the Kronecker Delta: 




1 i — j 

The above consideration gives the following recurrence formula, where 
we define u r = 1 + w? for even r, and /x r = 1 otherwise: 
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fr,l,n(u,V,w) = UH r f r ^ n -i(u,V,w) 

+(n - l)(v + (r - l)w r )f rA , n ^ 2 (u,v,w), n>l 

5.2. Explicit formulas for G r n = G r ^ n . We turn now to the explicit 
formula. Define: 

n>0 n>0 nGl r ,p,n 

Rewriting the recurrence formula in terms of generating functions, 
we obtain that: 



d rp ( \ fr,l,n{u,V,w) „ 

x-F r ^u,v, W ) = L („_!); * = 



= ua;^ r ^ / r ,i, w -i(M,v,w) 

n>l ^ 

+x 2 (w + (r - l)w r ) — — — / r|1>w _ 2 ( M> Vj w) 

n>2 ^ 

= ux/i r F r l (x] u, v, w) + x 2 {y + (r — l)w r )F r ^(x; u, v, w) 

Thus, the generating function F r;1 (x;u,v,w) satisfies: 

^-F r i(x: u, v, w) . . 

dx / = ufi r + x(v + (r - l)w r ). 

F rA (x;u,v,w) 

Integrating with respect to x in both sides of the above differential 
equation, using the fact that -F r ,i(0; u, v, w) = 1, we obtain the following 
proposition. 

Proposition 5.1. Let r > 1. The generating function F rjl (x;u,v,w) 
is given by 



We are looking for an explicit expression for the polynomial f r ,i, n {u, v, 
From the definitions we have that ^ r ' 1 '" <yU,v,w ^ 1 is the coefficient of x n in 

n! 

F rj i(x; u, v, w), namely [x n ]F r ^(x; u, v, w). Computing the coefficient of 
x n in the Maclaurin series of F r ^(x; u, v, w) one gets: 

f r ,l, n (u,V,w) = Tl\[x n ] J2j> ( M ^r + \x 2 {v + (r - l)w r )) J / j\ 

^ M E,> ELo a ' +J " J "g r ' 1)wr) V r 



= , A / j \ u 2j-"(i,+(r-l)iD'-)"-J 27-n 
j=n/2 
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Hence, we have the following corollary. 
Corollary 5.2. The polynomial f rt i tn (u,v,w) is given by 

(5.1) 

n 

X>-.7)| 

j=n/2 

If we substitute w = 1 and compute the coefficient of u m v e in Formula 
(15.11) . we get the following result. 

Corollary 5.3. Let r > 1. The number of colored involutions in G r>n 
with exactly m absolute fixed points and exc^(7r) = £ is given by 

,n—m... , . n-m p ( n \ . ro(3-3fc)-n 

( ) (r — 1) 2 2 a 

V 2 JK 1 \^,m,2=p -£,£) 

where k e {0, 1} and k = r (mod 2). 

It is easy to see that if r = 1, then 2exc^(7r)+fix(7r) = n for each invo- 
lution 7r of S n . From the above corollary we have then that the number 
of involutions in S n with exactly £ excedances is given by §r( u ™_ 2L ) 

We turn now to the computation of the number of involutions with 
a fixed number of excedances. We do this by substituting u = 1 and 
v = w r in Formula ( 15.11) . 

Corollary 5.4. The number of involutions ir G G r ^ n with exc clr (7r) = m 
is: 

^U,,V 2 J(i) fc rEl (mod 2) 

n 

E (« - ./)!(,. ; . „_" 2fc , 2 ,_ 2n+2i ) (|) n ^ r = (mod 2) 

where k — — . 

r 

Note that k is an integral number, since exc cir (7r) is an integral 
multiplicity of r, for n G J nn . 

5.3. Recurrence and explicit formulas for G r , p , n where r is odd, 

p > 1. As we have seen in SectionlH the involutions in this case coincide 
with the involutions of G rj i )n where r is odd and thus we have: 

Corollary 5.5. The recurrence formula for f r , P ,n{u, v, w) for odd r is: 

fr,p,n( U , V , W ) = V>frj>,n-l(u,V,w) 

+(n - l)(f + (r - l)M7 r )/ w _ 2 (M,w,w), n > 1 



n 



n 

j, n - j, 2j 



n 



u 



2j-n, 



v + ( r _ l) W r)n~3 
P T J ■ 



2n-j 



and thus its explicit formula is: 

n \ u 2j - n (v + (r - l)w r ) n ~ j 



fr,p,n{u,V,w) = (n-j)\( . . J 



j=n/2 



2n-j 



5.4. Recurrence and explicit formulas for G> iPjn where r is even 

and p > Also in this case, we have that the involutions coincide 

with the involutions of G r ^ n where r is even, and thus we have: 

Corollary 5.6. The recurrence formula for f r ^ p ^ n (u,v,w) for even r 
and p > is: 

+(n - l)(v + (r - l)w r )f rt p tn - 2 (u,v,w), n > 1 
and thus its explicit formula is: 

W W) = £(«-;)!( . " . ) ^-n^ + ( : -i)^ (1 + wi)2j -» 

5.5. Recurrence and explicit formulas for G rp n where r is even 

and p > l,p Let it be any colored involution in I r>P)n . Then, 
according to Section HI we have either ir(n) = (where j = or 
j = or 7r(n) = with k < n. 

We start with the recurrence formula. Let it be any colored involu- 
tion in I r , P ,n- Then we have several cases: 

(1) ir(n) = n. In this case define tt' G / r , P ,n-i by ignoring the 
last digit of tt. The map tt i— > tt' is a bijection from the set 
{tt G / r ,p, n | 7r(n) = n} to 2r,p,n-i- 



We have: 



fix(vr) = fix(vr') + 1, 



excA(vr) = exc^fV)) 
csumfvr) = csum(V). 



(2) tt{u) = nH and there exists some k < n such that 7r(A;) = fcH. 
Define tt" G I r , P , n -2 as in Section 15.11 

Note that tt i— > 7r" is a bijection from the set {tt G I r , P , n \ 

71- (n) = ntSl} tO I r ,p,n-2- 

We have: 

fix(7r) = fix(7r") + 2, 
exc J 4(7r) = exc^^"), 
csum(7r) = csum(7r") + r. 
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(3) 7r(n) = k^ with k < n and we have ir(k) = n^ r ~^. In this case, 
we use 7r" G I r , P , n ~2 as above. Note that in this case n ^ tc" is 
a bijection from the set {tt G J riPin | 7r(n) = fe^} to I r , P , n -2- We 
get in this case: 

fix(7r) = fix(7r // ), 

exc A (n) = exc A {n") + 6 j>0 , 
csum(7r) = csum(7r") + r(l — 5 Ji0 ). 

The above consideration gives the following recurrence formula: 

fr,p,n(u 7 V,w) = ufr^ n -x{u,V,w) 

+(n - l)(u 2 w r + (r - l)w r + v)f rtPt n- 2 (u,v,w), n > 1 



By similar arguments to the ones we have used in Section 15.21 we 
get the following generating function and explicit formula: 

Proposition 5.7. Let r > 1. The generating function F rtP (x;u,v,w) 
is given by 

e ux+\x 2 {{u 2 + (r-l))w r +v) 

Corollary 5.8. The polynomial f rpn (u,v,w) is given by 
(5.2) 

n \ u 2 i~ n {v + (u 2 + (r - l))w r ) n ^ 



T(n-jy.( n \ 

. ,„ \n -j, n- j, 2j - n 

3=n/2 



2n-j 



If we substitute w = 1 and compute the coefficient of u m v 1 in Formula 
( 15.21) . we get the following result. 

Corollary 5.9. Let r > 1. The number of colored involutions in G> iPin 
(r is even, p )(~) with exactly m absolute fixed points and exc^(7r) = i 
is given by 

" (n-j)!/ n \, 

Z-i \n-j, 2j-n, I, ^ - 1, J 

J 2 

For computing the number of involutions with a fixed number of 
excedances, we substitute u = 1 and v = w r in Formula (15. 2p . 

Corollary 5.10. The number of involutions it G G rtPtn (r is even, 
p with exc clr (7r) = m is: 
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